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(54) Communication system and transmission station with error detection and retransmission 



(57) In a communication system having a transmis- 
sion station which transmits the data signal and a 
receiving station which receives the data signal, the 
transmission station consists of an adding means for 
adding an error detecting code showing a position of a 
transmission error, which occurs on said data signal, in 
said data signal to said data signal and a retransmission 
means for retransmission of a part in said data signal 
when said receiving station requests the retransmission 



of the part in said data signal. The receiving station con- 
sists of a judgment means for judging a position of the 
transmission error in said data signal on the basis of the 
error detecting code which is added by the adding 
means and a request means for requesting the retrans- 
mission of the part containing the transmission error in 
the data signal on the basis of the position of the trans- 
mission error. 
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Description 

BACKGROUND QF THE INVENTION 

Fleflofthe Invention 

The present invention relates to a communication 
system and a transmission station which can retransmit 
data in which a transmission error has occurred, and in 
particular relates to a communication system and a 
transmission station which can finish transmission as 
soon as possible even when a transmission error has 
occurred, and can decrease traffic in the retransmission 
of the data. 

Background 

In conventional communication systems which 
transmit data bidirectional!^ the receiving side requests 
retransmission of data by transmitting a data retrans- 
mission request signal to the transmitting side when an 
error in the data signal is detected. When the receiving 
side receives a data signal correctly, it provides notifica- 
tion that the data signal was received correctly by trans- 
mitting a acknowledgment signal to the transmitting 
side. When the transmitting side receives a data 
retransmission request signal, it retransmits the data 
signal. The transmitting side then transmits the next 
data signal after it receives an acknowledgment signal 
from the receiving side. 

When the transmission delay in a line is small, then 
the time until the transmitting side receives the acknowl- 
edgment signal or the retransmission request signal is 
short. Thus, the transmitting side can immediately 
transmit the next data or the data for retransmission. 
However, when the transmission delay in the line is 
large, then the time until the transmitting side receives 
the acknowledgment signal or the retransmission 
request signal is long. As a result, the next data or the 
data for retransmission cannot be sent immediately, 
causing the rate of utilization of the line to deteriorate. 

The transmitting side carries out outstanding trans- 
mission in which it transmits data signals of which 
number is predetermined, without receiving an acknowl- 
edgment signal or a retransmission request signal from 
the receiving side. The number of data which are trans- 
mitted in succession without receiving an acknowledg- 
ment signal is referred to as the "outstanding number- 
In outstanding transmission, the acknowledgment 
signal has an identification number for identifying data 
for which receipt has been confirmed. The retransmis- 
sion request signal has an identification number for 
identifying data for which retransmission has been 
requested. The transmitting side recognizes which data 
have been correctly transmitted by using the identifica- 
tion number of the acknowledgment signal. The trans- 
mitting side also recognizes data to be retransmitted on 
the basis of the identification number of the retransmis- 
sion request signal. 



Among the methods for retransmitting data in out- 
standing transmission, there are available methods 
such as the GO BACK N method, which retransmits the 
data requested for retransmission and all data thereat- 

5 ter, and the SELECTIVE REJECT retransmission 
method, which retransmits only the data which is 
requested for retransmission. 

Rg. 9 is a sequence diagram showing the data 
retransmission sequence in the GO BACK N method. 

10 The numbers in the brackets show each value of the 
identification number of the data signal. The data sig- 
nals having from 11 to 15 as the identification number, 
that is, from data signal (11) to data signal (15), are 
transmitted continuously from station 10 to station 20. 

is When an error occurs in data signal (12), station 20 
transmits retransmission signal (12) by using identifica- 
tion number 12. Station 10 retransmits all data on and 
after the data (12) requested for retransmission. In other 
words, station 10 retransmits the data from data signal 

20 (12) to data signal (15). 

Rg. 10 is a sequence diagram showing the data 
retransmission sequence in the SELECTIVE REJECT 
retransmission method. When station 20 transmits 
selective retransmission request signal (12), station 10 

25 retransmits data signal (12) only. In the GO BACK N 
method, data signals transmitted correctly are also 
retransmitted. However, in the SELECTIVE REJECT 
retransmission method, only the data signal in which an 
error has occurred is transmitted. Therefore, in the 

30 SELECTIVE REJECT retransmission method more 
data per unit time can be received than in the GO BACK 
N method. 

However, in the both GO BACK N method and the 
SELECTIVE REJECT retransmission method, the traf- 

35 ffc of the line increases due to the fact that correct data 
are retransmitted along with the data in which an error 
actually occurred. In the outstanding method, all correct 
data are retransmitted so that the traffic of the line 
increases still further. In particular, in the case where 

40 the quality of the line is poor, making it highly likely that 
retransmission will be necessary, the transmitting side 
must repeatedly transmit the same data signal. As a 
result, the time until the transmission of data is complete 
becomes longer. Further, in case where the quality of 

45 the line is poor, the transmitting side cannot transmit 
data and the line might be disconnected. 

In general, the length of the data frame is inversely 
proportional to the probability of data retransmission. 
Therefore, in the case where the quality of the line is 

so poor, it is possible to decrease the probability of data 
retransmission by making the data frame shorter. In this 
case, however, the transmitting side must transmit more 
data frames, so that the load on not only the transmitting 
side and the receiving side, but also on the switching 

55 apparatus present on the line increases. Also, the data 
transmission speed decreases because the receiving 
side must interpret the header for each data frame. 
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SUMMARY OF THE INVENTION 

It is accordingly a primary object of the present 
invention to provide a communication system and a 
transmission station that are able to resolve the afore- 
mentioned problems. 

In an aspect of the present invention, there is pro- 
vided a communication system for the outstanding 
method having a transmission station which transmits a 
data signal and a receiving station which receives said 
data signal, wherein said transmission station consists 
of an adding means for adding error detecting code 
showing a position of a transmission error, which occurs 
on said data signal, in said data signal to said data sig- 
nal, and a retransmission means for retransmitting a 
part in said data signal when said receiving station 
requests the retransmission of the part in said data sig- 
nal, said receiving station consists of a judgment means 
for judging a position of said transmission error in said 
data signal on the basis of the error detecting code 
which is added by said adding means; and a request 
means for requesting the retransmission of the part con- 
taining said transmission error in said data signal on the 
basis of said position judged by said judgment means. 

Furthermore, in an aspect of the present invention, 
there is provided a communication system according to 
claim 1 , wherein said data signal has a plurality of units; 
said error detecting code is added to each of said plural- 
ity of units correspondingly, and said judgment means 
judges a position in said data signal of said unit contain- 
ing said transmission error on the basis of said error 
detecting code. 

Furthermore, in an aspect of the present invention, 
there (s provided a transmission station for transmitting 
a data signal to a receiving station, wherein said data 
signal having an identification number, for identifying a 
number of the data signal and a plurality of information 
units; said transmission station consists of an adding 
means for adding an error detecting code according to 
each of said plurality of information units, a transmission 
means for transmitting a data signal which is added the 
error detecting code by said adding means to said 
receiving station, and a retransmission means for 
retransmitting an unit to said receiving station when said 
receiving station requests the retransmission of the unit 
in said data signal. 

Furthermore, in an aspect of the present invention, 
there is provided a communication system for the out- 
standing method having a transmission station which 
transmits a data signal and a receiving station which 
receives said data signal, wherein said transmission 
station consists of an adding means for ackfing error 
detecting code showing a position of a transmission 
error, which occurs on said data signal, in said data sig- 
nal to said data signal and a retransmission means for 
retransmitting a part in said data signal when said 
receiving station requests the retransmission of the part 
in said data signal, said receiving station consists of a 
judgment means for judging a position of said transmis- 



sion error in said data signal on the basis of the error 
detecting code which is added by said adding means 
and a request means for requesting the retransmission 
of the part containing said transmission error in said 

5 data signal on the basis of said position judged by said 
judgment means, 

wherein said data signal has a plurality of units, 
said error detecting code is added to each of said plural- 
ity of units correspondingly, said judgment means 

w judges a range of the continuous units when it judges 
that said transmission error has been occurred on each 
of continues units, and said retransmission request 
means requests the retransmission to said transmission 
station by designating the range of said continuous 

is units which is judged by said judgment means. 

Furthermore, in an aspect of the present invention, 
there is provided a communication system according to 
claim 4, wherein said retransmission means designates 
at least a number of the head unit in said continuous 

20 units, a code showing that said continuous units are 
designated, and a number of the last unit in said contin- 
uous units, on designating said range of continuous 
units. 

Furthermore, in an aspect of the present invention, 

25 there is provided a communication system according to 
claim 5, where in said retransmission means transmits a 
partial selection request signal having a signal type 
information showing that said partial selection request 
signal is a signal which requests the retransmission of 

30 the part containing said transmission error, a data signal 
number which is information for identifying the number 
of the data signal which requests the retransmission, at 
least a retransmission unit number which is information 
for identifying an unit which requests the retransmission 

35 and an unit continuous information showing whether 
said unit which requests the retransmission exists con- 
tinuously or not which is added to each of said retrans- 
mission unit number, when said retransmission means 
requests said retransmission to said transmission sta- 

40 tion. 

Furthermore, in an aspect of the present invention, 
there is provided a communication system for the out- 
standing method having a transmission station which 
transmits a data signal and a receiving station which 

45 receives said data signal, wherein said transmission 
station changes the length of the data signal transmitted 
at a time in accordance with an occurrence frequency of 
the transmission error. 

Furthermore, in an aspect of the present invention, 

so there is provided a communication system according to 
claim 1, wherein said transmission station changes the 
length of the data signal transmitted at a time in accord- 
ance with an occurrence frequency of the transmission 
error. 

55 Furthermore, in an aspect of the present invention, 
there is provided a communication system according to 
claim 8, wherein said transmission station further con- 
sists of an error frequency judgment means for judging 
an occurrence frequency of the transmission error on 
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the basis of the signal which requests the retransmis- 
sion of a part containing said transmission error in said 
data signal to said transmission station. 

Furthermore, in an aspect of the present invention, 
there is provided a communication system according to s 
claim 8, wherein said data signal has a plurality of units, 
said transmission station changes the number of units 
which are contained in the data signal, when it changes 
the length of the data signal transmitted at a time in 
accordance with an occurrence frequency of the trans- 10 
mission error. 

Furthermore, in an aspect of the present invention, 
there is provided a communication system according to 
claim 8, wherein said data signal has a plurality of units, 
said transmission station changes information amount is 
of each unit, when it changes the length of the data sig- 
nal transmitted at a time in accordance with an occur- 
rence frequency of the transmission error. 

Furthermore, in an aspect of the present invention, 
there is provided a communication system according to 20 
claim 1 , wherein said data signal has a plurality of units, 
said error detecting code is added to each of said plural- 
ity of units correspondingly, said judgment means 
judges a position in said data signal of said unit which 
contains said transmission error on the basis of the 2s 
error detecting code, said communication system has a 
lower protocol fa carrying out the transmitting and the 
receiving between said transmission station and said 
receiving station, said lower station judges each of said 
plurality of units whether the transmission succeeds or so 
not and said transmission station consists of an imme- 
diate retransmission means which recognizes said units 
which contain said transmission error by information 
from said lower protocol, and retransmits immediately 
the recognized unit as the retransmission data signal 35 
after the recognition. 

Furthermore, in an aspect of the present invention, 
there is provided a communication system according to 
claim 1 , wherein said data signal has a plurality of units, 
said error detecting code is added to each of said plural- to 
rty of units correspondingly, said judgment means 
judges a position in said data signal of said unit which 
contains said transmission error on the basis of the 
error detecting code, said transmission station consists 
of an immediate retransmission means which recog- 45 
nizes said units which contain said transmission error by 
information from said lower protocol, and retransmits 
immediately the recognized unit as the retransmission 
data signal after the recognition, when said receiving 
station requests the retransmission of a part which con- so 
tains the transmission error, in the case where all units 
in the part requested the retransmission are retransmit- 
ted already, said transmission station does not answer 
for the request of the retransmission, on the other hand, 
in the case where there is an unit which is not retrans- 65 
mitted in the part requested the retransmission, said 
transmission station retransmits the unit. 

In addition, in an aspect of the present invention, 
there is provided a communication system according to 



claim 1 3, wherein said lower protocol changes a thresh- 
old which is used to judge that whether the transmission 
succeeds or not, in accordance with a frequency of the 
retransmission in said transmission station. 

Therefore, in a communication system and a trans- 
mission station, it is possible to decrease the retrans- 
mission frequency of the data. As a result, it is possfole 
to decrease the traffic on the line and also possible to 
shorten the transmission time of the data. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Further objects and advantages of the present 
invention will be apparent from the following description, 
reference being made to the accompanying drawings 
wherein prefened embodiments of the present invention 
are dearly shown. 
In the drawings: 

Fig. 1 is a block diagram showing a structural exam- 
ple of a communication system according to an 
embodiment of the present invention; 
Fig. 2 is a conceptual diagram showing the struc- 
ture of a data signal; 

Fig. 3 is a conceptual diagram showing the struc- 
ture of an acknowledgment signal; 
Fig. 4 is a conceptual diagram showing the struc- 
ture of a partial selection retransmission request 
signal; 

Fig. 5 is a conceptual diagram showing the struc- 
ture of a retransmission data signal; 
Fig. 6 is a flowchart showing the operation of con- 
trol apparatus 13 in station 10; 
Fig. 7 is a flowchart showing the operation of station 
20; 

Fig. 8 is a sequence diagram showing the commu- 
nication sequence of station 10 and station 20; 
Fig. 9 is a sequence diagram showing the retrans- 
mission sequence of a data signal in a GO BACK N 
method; 

Rg. 10 is a sequence diagram showing the retrans- 
mission sequence of a data signal in a SELECTIVE 
REJECT retransmission method; 
Rg. 1 1 a conceptual diagram showing an example 
of a transmission error in a data signal; 
Rg. 12 is a conceptual diagram showing an exam- 
ple of the format of a partial retransmission request 
signal; 

Rg. 13 is a conceptual diagram showing another 
example of the format of a partial retransmission 
request signal; 

Rg. 14 is a conceptual diagram showing another 
example of a transmission error in a data signal; 
Rg. 15 is a sequence diagram showing a retrans- 
mission sequence using a lower protocol in a 
SELECTIVE REJECT retransmission method; and 
Rg. 16 is a sequence diagram showing a retrans- 
mission sequence using information in a lower pro- 
tocol in a SELECTIVE REJECT retransmission 
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method. 

DESCRIPTION OF THE PREFERRED EMBODI- 
MENTS 

An explanation will now be made of preferred 
embodiments of the present invention with reference to 
the figures. 

Fig. 1 is a block diagram showing a structural exam- 
ple of a communication system according to an embod- 
iment of the present invention. In Rg. 1 , station 1 0 at the 
transmission side consists of transmission apparatus 1 1 
which transmits a data signal to line 30, receiving appa- 
ratus 12 which receives a data signal from fine 30, and 
control apparatus 13 which analyzes the signal received 
from station 20. Control apparatus 13 generates the 
data signal to be transmitted, and stores the data signal 
in memory 14. 

Station 20 consists of transmission apparatus 21 
which transmits a data signal and receiving apparatus 
22 which receives a data signal. Unit error detecting 
apparatus 23 detects an error in part of the signal 
received by receiving apparatus 22. Control apparatus 
24 generates an acknowledgment signal or a partial 
selection retransmission request signal on the basis of 
the information which is obtained from unit error detect- 
ing apparatus 23. 

Fig. 2 is a conceptual diagram showing the struc- 
ture of a data signal. The data signal has a header 40 
showing that the data frame is a data signal, head unit 
41 and information unit 42. Head unit 41 has identifica- 
tion number 44 for identifying the number of the data 
signal, and error detecting code 43 for detecting an 
error in head unit 41 . Information unit 42 has information 
45 including data which is transmitted from station 10 to 
station 20, and detecting code 43 for detecting an error 
in information unit 42. 

Rg. 3 is a conceptual diagram showing the struc- 
ture of an acknowledgment signal. The acknowledg- 
ment signal has header 50 showing that its data frame 
is an acknowledgment signal, and identification number 
44 for identifying a data signal which is received cor- 
rectly. 

Fig. 4 is a conceptual diagram showing the struc- 
ture of a partial selection retransmission request signal. 
The partial selection retransmission request signal has 
header 60 showing that its data frame is a partial selec- 
tion retransmission request signal, identification number 
44 for identifying the data signal which is requested for 
retransmission, and retransmission request unit number 
62 showing what the number is of the information unit 
requesting retransmission. If there are a plurality of 
information units in a single data signal that include an 
error, then the partial selection retransmission request 
signal has a plurality of retransmission request units 62. 

Fig. 5 is a conceptual diagram showing the struc- 
ture of a retransmission data signal. A retransmission 
data signal has header 70 showing that its data frame is 
a retransmission data signal, head unit 41 , and informa- 



tion unit 42 requested for retransmission by the partial 
selection retransmission request signal. A description of 
the structure of head unit 41 and information unit 42 is 
omitted because their structures are the same as that 

5 shown in Rg. 2. Information unit 42, for which retrans- 
mission has not been requested, is not included in the 
retransmission data signal. 

Rg. 6 is a flowchart showing the operation of con- 
trol apparatus 13 in station 10. When station 20 has 

10 data to be transmitted (S20), control apparatus 13 gen- 
erates a data signal (S22), and stores the data signal in 
memory 14 (S24). The stored data signals are supplied 
to transmission apparatus 1 1 in sequence ($26), When 
control apparatus 13 receives a signal from receiving 

15 apparatus 12 (S28), it determines the type of signal by 
reading a header (S30). 

When the received signal is an acknowledgment 
signal, the data signal indicated by identification number 
44 has been transmitted correctly to station 20. The 

20 data signal is therefore erased from memory 14 (S36). 
On the other hand, when the received signal is a partial 
selection retransmission request signal, data specified 
by identification number 44 and retransmission request 
unit number 62 of the selection retransmission request 

25 signal are read out from memory 14 (S34). By using 
those data, control apparatus 13 generates a retrans- 
mission data signal (S32) and supplies the data signal 
to transmission apparatus 11 (S34). Transmission 
apparatus 1 1 transmits the data supplied from control 

30 apparatus 13 to line 30. 

Rg. 7 is a flowchart showing the operation of station 
20. Receiving apparatus 22 receives a data signal from 
line 30, and supplies the data signal to unit error detect- 
ing apparatus 23. Unit error detecting apparatus 23 

35 judges whether an error exists in the received data sig- 
nal or not, and supplies a signal indicating the existence 
of an error and the identification number of the received 
data signal (S40). 

In the case where the received signal has an error, 

40 control apparatus 24 determines what the number is of 
the information unit having the error (S42). Next, control 
apparatus 24 generates a partial selection retransmis- 
sion request signal which includes identification number 
44 received from unit error detecting apparatus 23 and 

45 the number of the information unit which has the error 
(S44), and supplies this partial selection retransmission 
request signal to transmission apparatus 21 (S46). 

When the received signal does not have an error 
(S42), control apparatus 24 generates an acknowledge 

so ment signal by using the identification number of the 
data signal received from the unit error detecting appa- 
ratus 23 (S48), and supplies the acknowledgment sig- 
nal to transmission apparatus 21 (S50). Transmission 
apparatus 21 transmits the partial selection retransmis- 

55 sion request signal or the acknowledgment signal which 
is generated by control apparatus 24 to line 30. 

Rg. 8 is a sequence diagram showing the commu- 
nication sequence of station 10 and station 20. Station 
10 carries out outstanding transmission of data (11) 
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through data (15). In Fig. 8, data signal (11) has been 
transmitted correctly, so that station 20 sends back 
acknowledgment signal (1 1) to station 1 0. In the case of 
data signal (12), however, an error occurs, so that sta- 
tion 20 transmits partial selection retransmission 
request signal (12). 

Station 1 0 transmits retransmission data signal (1 2) 
when it receives partial selection retransmission 
request signal (12). In Fig. 8, retransmission data signal 

(12) has been transmitted correctly, so that station 20 
then transmits acknowledgment signal (12). Station 20 
then transmits acknowledgment signal (13) through 
acknowledgment signal (15), respectively. However, 
station 20 may directly transmit each of acknowledg- 
ment signal (13) through acknowledgment signal (15) 
immediately after it receives the respective data signals 

(13) through (15). In this case, only acknowledgment 
signal (12) is transmitted by station 20 later. 

In this embodiment, only the information unit having 
an error is transmitted, so that retransmission data sig- 
nal (12) becomes shorter than data signal (12). In par- 
ticular, even if the quality of the line is poor, and the 
retransmission is carried out repeatedly, the length of 
the retransmission data signal becomes shorter as 
each retransmission is processed. Therefore, it is possi- 
ble to decrease the traffic on the line, and to reduce the 
transmission time. 

In addition, as the retransmission data signal 
becomes shorter, the probability that the retransmission 
data signal is retransmitted is decreased further. As a 
result, it is possible to effectively prevent the line from 
being disconnected due to retransmission in excess of a 
fixed number of times. In addition, it is possible to 
reduce the load of the switcher which is present on line 
30 compared to the case where a large number of small 
data frames are transmitted. 

ADDITIONAL EMBODIMENT (1) 

Fig. 1 1 a conceptual diagram showing an example 
of a transmission error in a data signal. As shown in Rg. 
4, in the preceding embodiment , in the case where 
errors occurred in the units of a partial selection retrans- 
mission request signal, each of the error units was des- 
ignated individually. That is, when the data signal shown 
in Rg. 1 1 is received, it is necessary to designate units 
4, 5, 6, 7, 8, 12, 17, 18, 19 respectively in the partial 
selection retransmission request signal. As a result, the 
more the number of error unit increases, the longer the 
signal of the partial selection retransmission request 
signal for designating the error unit becomes. 

Rg. 12 is a conceptual diagram showing an exam- 
ple of the format of a partial retransmission request sig- 
nal. First, data indicating the type of the data signal, i.e., 
showing that this data signal is a partial selection 
retransmission request signal, is arranged in octet 1. 
Data showing the number of this data signal is arranged 
in octet 2. Data showing the numbers of the units 
requesting retransmission is arranged in each of octets 



3, 4, 5, 6, 7, 8, 9, 10, 1 1, respectively. Furthermore, the 
number of the unit requesting the retransmission corre- 
sponds to the unit wherein an error occurs in the data 
signal shown in Rg. 1. As a result, in this format, the 

5 octet number is obtained by adding two to the number of 
the unit which requests the retransmission. Further- 
more, the more the number of error units increases, the 
more the number of the octets increases, and the longer 
the partial selection retransmission request signal 

10 becomes. 

On the other hand, Rg. 14 is a conceptual diagram 
showing another example of a transmission error in a 
data signal. The transmission error occurs in unit 12 and 
all units subsequent, that is, a burst error occurs in the 

75 all units. In the conventional technique, for the above- 
mentioned data signal, a partial selection request signal 
which consists of a data requesting the retransmission 
about unit 12 and all units subsequent, was proposed. 
However, on rare occasions it may occur that a unit 

20 prior to a given unit was correct but errors occurred in 
the given unit and all units subsequent As a result, par- 
tial selection request signals consisting of data request- 
ing the retransmission for the given unit and all units 
subsequent the given unit are currently hardly in use. 

25 As a result, in this embodiment, when a transmis- 
sion error occurs continuously in the data signal, this 
continuous range is designated in the partial retrans- 
mission request signal. That is, when the data signal 
shown in Rg. 11 is received, units 4-8, 12, 17-19 are 

30 designated as the continuous range in the partial selec- 
tion retransmission request signal. Therefore, the length 
of the partial selection retransmission request signal 
becomes shorter than that using the conventional tech- 
nique. 

35 Rg. 13 is a conceptual diagram showing another 
example of the format of a partial retransmission 
request signal. Data showing the type of data signal, 
i.e., showing that this data signal is a partial selection 
retransmission request signal, is arranged in octet 1. 

40 Data showing the number of this data signal is arranged 
in octet 2. The number of the unit requesting the 
retransmission and a continuation flags which are 
showing whether the transmission error occurs continu- 
ously from these units or not, are arranged in each of 

45 octets 3, 4, 5, 6 and 7, respectively. 

Concretely, the data showing the number 4 for the 
unit which requests the retransmission and a continua- 
tion flag "1 " which is the data showing that the transmis- 
sion error occurs continuously from unit 4, are arranged 

so in octet 3. The data showing number 8 for the unit which 
requests the retransmission and a continuation flag "0" 
which is data showing that the transmission error does 
not occur continuously from that unit 8, are arranged in 
octet 4. These octet 3 and octet 4 show that the retrans- 

55 mission of each unit is requested in each unit 4 to unit 8. 
Similarly, octet 5 shows that the retransmission of 
unit 12 is requested. Octet 6, 7 show that the transmis- 
sion of each unit is requested in each unit 17 to unit 19. 
As described in above, the format shown in Rg. 13 
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can express a partial selection retransmission request 
signal having the same contents as the format shown in 
Fig. 12, and can shorten the length of the signal as com- 
pared to the format shown in Fig. 12. 

ADDITIONAL EMBODIMENT (2) 

Fig. 15 is a sequence diagram showing a retrans- 
mission sequence using a lower protocol in a SELEC- 
TIVE REJECT retransmission method The lower 
protocol is disposed below the protocol of the above- 
mentioned embodiment Generally, a random access 
protocol is applied to the lower protocol. Some protocols 
in a random access protocol can know whether the 
transmission side is successful in the transmission of 
each unit or not. 

But the information from the tower protocol about 
whether the transmission is successful or not is gener- 
ally not very accurate. As a result in the conventional 
technique, the transmission station does not respond to 
information supplied from the lower protocol as shown 
in Fig. 15 about whether the transmission was success- 
ful or not The transmission station transmits the 
retransmission data signal for the first time when it 
receives the partial selection retransmission request 
signal. 

Concretely, first the upper protocol of the transmis- 
sion station supplies data signal 1 to the lower protocol. 
Data signal 1 has units 1, 2, 3, 4, 5 and & Data signal 1 
is transmitted by the lower protocol. Herein, the lower 
protocol transmits data signal 1 for each unit. The lower 
protocol of the transmission station transmits the next 
unit each time it receives the information about whether 
each unit from the lower protocol of the receiving station 
was transmitted successfully or not However, the lower 
protocol of the transmission station transmits next unit 
regardless of whether the unit transmission was suc- 
cess or not. 

On the other hand, the upper protocol of the receiv- 
ing station receives data signal 2 which is the signal cor- 
responding to data signal 1 from the lower protocol. 
Herein, data signal 2 is the signal from which units in 
which a transmission error occurred in data signal 1 
have been deleted. That is, data signal 2 has units 1 , 3, 
4 and 6. Afterward, the receiving station transmits par- 
tial selection retransmission request signal 1 which 
requests retransmission of units 2 and 5. 

Concretely, the upper protocol of the transmission 
station receives partial selection retransmission request 
signal 1 from the lower protocol as partial selection 
retransmission request signal 2. The upper protocol of 
the transmission station supplies retransmission data 
signal 1 corresponding to partial selection retransmis- 
sion request signal 1 to the lower protocol. However, 
retransmission data signal 1 includes units 2 and 5. 

The upper protocol of the receiving station receives 
retransmission data signal 2 which is the signal corre- 
sponding to retransmission data signal 1 from the lower 
protocol. The receiving station then transmits acknowl- 



edgment signal 1 to the transmission station when the 
transmission of retransmission data signal 2 succeeds. 
The transmission station then receives acknowledg- 
ment signal 2 which is the signal corresponding to 
s acknowledgment signal 1 from the lower protocol. 
Hereby, the transmission about data signal 1 is com- 
pleted. 

Fig. 16 is a sequence diagram showing a retrans- 
mission sequence using information from a lower proto- 

10 col in a SELECTIVE REJECT retransmission method. 
In this sequence, the transmission station recognizes 
units including a transmission error on the basis of the 
information from the lower protocol. The transmission 
station immediately transmits the retransmission data 

is signal after the recognition. 

In more detail, in Fig. 16, first of all, the upper pro- 
tocol of the transmission station supplies data signal 1 
to the lower protocol. Herein, data signal 1 has units 1 , 
2, 3, 4, 5 and 6. Data signal 1 is transmitted by the tower 

20 protocol. Herein, the lower protocol transmits data sig- 
nal 1 for each unit. In this embodiment, the lower proto- 
col transmits the information showing that unit 2 and 
unit 5 failed in the transmission, to the upper protocol of 
the transmission station. In accordance with the trans- 

25 mission of the information, the transmission station 
immediately transmits the retransmission data. How- 
ever, this transmission data includes unit 2 and unit 5. 

On the other hand, the receiving station receives 
data signal 2, which is the signal corresponding to data 

30 signal 1 , from the lower protocol. Herein, data signal 2 is 
a signal from which units in which a transmission error 
occurred in data signal 1 are deleted. That is, data sig- 
nal 2 has units 1 , 3, 4 and 6. After that the receiving sta- 
tion transmits partial selection retransmission request 

35 signal 1 which requests the retransmission of units 2 
and 5. 

Concretely, the upper protocol of the transmission 
station receives partial selection retransmission request 
signal 1 as partial selection retransmission request sig- 
40 nai 2. But units 2 and 5 designated in partial selection 
retransmission request signal 2 are already transmitted 
with retransmission data signal 1 , so that the upper pro- 
tocol of the transmission station does not carry out any 
operation for partial selection retransmission request 
45 signal 2. 

The receiving station receives retransmission data 
signal 2 which is the signal corresponding to retransmis- 
sion data signal 1 from the lower protocol. When the 
transmission of this retransmission data signal 2 suc- 
so ceeds, the receiving station transmits acknowledgment 
signal 1 to the transmission station. The transmission 
station then receives acknowledgment signal 2 which is 
the signal corresponding to acknowledgment signal 1 
from the lower protocol. As a result, the transmission for 
55 data signal 1 is completed. 

As mentioned above, in the transmission sequence 
shown in Fig. 15, the transmission station only carries 
out the partial retransmission after it receives the partial 
selection retransmission request signal. On the other 
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tend, in the transmission sequence shown in Fig. 16, 
the transmission station starts to retransmit before it 
receives the partial selection retransmission request 
signal. As a result, transmission time T2 shown in Fig. 
1 6 becomes shorter than transmission time T1 shown in 5 
Rg. 15, so that it may be understood that the transmis- 
sion sequence shown in Rg. 16 is better than that 
shown in Rg. 15, regarding communication responsive- 
ness. 

In Rg. 16. the unit in which a transmission error to 
occurred that was detected by the lower protocol, and 
the retransmitted unit designated by the partial selec- 
tion retransmission request signal coincide with one 
another. If both units do not coincide, then the operation 
described below is carried out. is 

First of all, when there are units which are not 
retransmitted yet in the units designated by the partial 
selection retransmission request signal, the transmis- 
sion station retransmits the units which are not retrans- 
mitted. Even in this case, the number of the units which 20 
are not retransmitted is less than that of units which are 
designated by the partial selection retransmission 
request signal in general, so that the transmission sta- 
tion completes the transmission sooner than the trans- 
mission sequence shown in Rg. 15. 25 

On the other hand, when the units which are not 
designated by the partial selection retransmission 
request signal are also retransmitted, the transmission 
station and the receiving station do not carry out any 
operation for this retransmission. That is, the receiving 30 
station may leave the information about extra units 
which are retransmitted. 

Next, an explanation will be made of a modified 
example of the embodiment shown in Fig. 16. In this 
modified example, the lower protocol consists of a 35 
changing means for changing the threshold which is 
used to judge whether the transmission succeeds or 
not, in accordance with the frequency with which the 
retransmission is carried out at the transmission station. 

An explanation will be made of the modified exam- 40 
pie with reference to Rg. 1. Control apparatus 13 
detects the number of times that retransmission is car- 
ried out in transmission apparatus 1 1 within a fixed time, 
and judges the frequency with which the retransmission 
is carried out. Control apparatus 13 then judges 4$ 
whether the frequency is high or low on the basis of the 
data stored in memory 14. Control apparatus 13 
changes the threshold which is used to judge whether 
the transmission succeeds or not, in accordance with 
the judgment so 

For example, when the frequency of the retransmis- 
sion is high, the threshold is increased. Namely, by car- 
rying out a more critical judgment of whether or not the 
transmission was successful, it is possible to increase 
the probability that the unit detected by the lower proto- 55 
col in which a transmission error occurred and the 
retransmission unit designated by the partial selection 
retransmission request signal coincide. As a result, it is 
possible to decrease the frequency of the retransmis- 



sion. 

ADDITIONAL EMBODIMENT (3) 

Next, an explanation will be made of another 
embodiment In this embodiment the length of the data 
signal which is transmitted at a time is changed accord- 
ing to the frequency with which transmission errors 
occur in the communication system. Herein, the fre- 
quency with which transmission errors occur is deter- 
mined on the basis of the contents of the partial 
selection retransmission request signal or the frequency 
with which the partial selection retransmission request 
signal is transmitted. The length of the data is changed 
by changing the number of the units which are to be 
included in one data signal. Trie length of the data may 
also be changed by changing the amount of the infor- 
mation in each unit 

As mentioned above, according to this embodi- 
ment for example, when the frequency of the transmis- 
sion error is high, it is possible to improve the frequency 
of successful transmissions by shortening the length of 
the data signal. As a result, it is possible to improve the 
transmission speed of data because the frequency of 
retransmission becomes low. in addition, it is also pos- 
sible to prevent the stopping of transmission due to the 
frequent occurrence of transmission errors. On the 
other hand, when the frequency of the transmission 
error is low. it is possible to decrease the information, 
such as the header added to each data signal by length- 
ening the data signal, and thus to improve the transmis- 
sion speed of data. 

This invention may be practiced or embodied in still 
other ways without departing from the spirit or essential 
character thereof. Therefore, the preferred embodi- 
ments described herein are illustrative and not restric- 
tive, the scope of the invention being indicated by the 
appended claims and all variations which come within 
the meaning of the claims are intended to be embraced 
therein. 

Claims 

1. A communication system for the outstanding 
method having a transmission station which trans- 
mits a data signal and a receiving station which 
receives said data signal wherein said transmission 
station consists of; 

an adding means for adding error detecting 
code showing a position of a transmission 
error, which occurs on said data signal, in said 
data signal to said data signal; and 
a retransmission means for retransmitting a 
part in said data signal when said receiving sta- 
tion requests the retransmission of the part in 
said data signal, 

said receiving station consists of; 



8 



15 



EP 0 786 880 A2 



16 



a judgment means for judging a position of 
said transmission error in said data signal 
on the basis of the error detecting code 
which is added by said adding means; and 
a request means for requesting the s 
retransmission of the part containing said 
transmission error in said data signal on 
the basis of said position judged by said 
judgment means, 

10 

A communication system according to claim 1, 
wherein said data signal has a plurality of units; 

said error detecting code is added to each of 
said plurality of units correspondingly; and is 
said judgment means judges a position in said 
data signal of said unit containing said trans- 
mission error on the basis of said error detect- 
ing code. 

20 

A transmission station for transmitting a data signal 
to a receiving station, wherein said data signal hav- 
ing an identification number for identifying a number 
of the data signal and a plurality of information 
units; 25 
said transmission station consists of; 



a request means for requesting the 
retransmission of the part containing said 
transmission error in said data signal on 
the basts of said position judged by said 
judgment means, 

wherein said data signal has a plu- 
rality of units, 

said error detecting code is added to each 
of said plurality of units correspondingly; 
said judgment means judges a range of 
the continuous units when it judges that 
said transmission error has been occurred 
on each of continues units, and 
said retransmission request means 
requests the retransmission to said trans- 
mission station by designating the range of 
said continuous units which is judged by 
said judgment means. 

5. A communication system according to claim 4, 
wherein said retransmission means designates at 
least, a number of the head unit in said continuous 
units, a code showing that said continuous units are 
designated, and a number of the last unit in said 
continuous units, on designating said range of con- 
tinuous units. 



an adding means for adding an error detecting 
code according to each of said plurality of infor- 
mation units; so 
a transmission means for transmitting a data 
signal which is added the error detecting code 
by said adding means to said receiving station; 
and 

a retransmission means for retransmitting an 35 
unit to said receiving station when said receiv- 
ing station requests the retransmission of the 
unit in said data signal. 

4. A communication system for the outstanding 40 
method having a transmission station which trans- 
mits a data signal and a receiving station which 
receives said data signal, wherein said transmis- 
sion station consists of; 

4S 

an adding means for adding error detecting 
code showing a position of a transmission 
error, which occurs on said data signal, in said 
data signal to said data signal; and 
a retransmission means for retransmitting a so 
part in said data signal when said receiving sta- 
tion requests the retransmission of the part in 
said data signal, 

said receiving station consists of; 

55 

a judgment means forjudging a position of 
said transmission error in said data signal 
on the basis of the error detecting code 
which is added by said adding means; and 



6. A communication system according to claim 5, 
where in said retransmission means transmits a 
partial selection request signal having a signal type 
information showing that said partial selection 
request signal is a signal which requests the 
retransmission of the part containing said transmis- 
sion enor, a data signal number which is informa- 
tion for identifying the number of the data signal 
which requests the retransmission, at least a 
retransmission unit number which is information for 
identifying an unit which requests the retransmis- 
sion and an unit continuous information showing 
whether said unit which requests the retransmis- 
sion exists continuously or not which is added to 
each of said retransmission unit number, when said 
retransmission means requests said retransmis- 
sion to said transmission station. 

7. A communication system for the outstanding 
method having a transmission station which trans- 
mits a data signal and a receiving station which 
receives said data signal, wherein said transmis- 
sion station changes the length of the data signal 
transmitted at a time in accordance with an occur- 
rence frequency of the transmission error. 

8. A communication system according to claim 1, 
wherein said transmission station changes the 
length of the data signal transmitted at a time in 
accordance with an occurrence frequency of the 
transmission error. 
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9. A communication system according to claim 8, 
wherein said transmission station further consists 
of an error frequency judgment means for judging 
an occurrence frequency of the transmission error 
on the basis of the signal which requests the 5 
retransmission of a part containing said transmis- 
sion error in said data signal to said transmission 
station. 

10. A communication system according to claim 8, 
wherein said data signal has a plurality of units, 
said transmission station changes the number of 
units which are contained in the data signal, when it 
changes the length of the data signal transmitted at 
a time in accordance with an occurrence frequency 
of the transmission error. 



diate retransmission means which recognizes 
said units which contain said transmission error 
by information from said lower protocol, and 
retransmits immediately the recognized unit as 
the retransmission data signal after the recog- 
nition, 

when said receiving station requests the 
retransmission of a part which contain the 
transmission error, in the case where all units in 
the part requested the retransmission are 
retransmitted already, said transmission station 
does not answer for the request of the retrans- 
mission, on the other hand, in the case where 
there is an unit which is not retransmitted in the 
part requested the retransmission, said trans- 
mission station retransmits the unit. 
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11. A communication system according to claim 8, 
wherein said data signal has a plurality of units, 
said transmission station changes information so 
amount of each unit, when it changes the length of 
the data signal transmitted at a time in accordance 
with an occurrence frequency of the transmission 
error. 

25 

12. A communication system according to claim 1, 
wherein said data signal has a plurality of units, 

said error detecting code is added to each of 
said plurality of units correspondingly, 30 
said judgment means judges a position in said 
data signal of said unit which contains said 
transmission error on the basis of the error 
detecting code, 

said communication system has a lower proto- as 
col for carrying out the transmitting and the 
receiving between said transmission station 
and said receiving station, 
said lower station judges each of said plurality 
of units whether the transmission succeeds or 40 
not, and 

said transmission station consists of an imme- 
diate retransmission means which recognizes 
said units which contain said transmission error 
by information from said lower protocol, and 45 
retransmits immediately the recognized unit as 
the retransmission data signal after the recog- 
nition. 



14. A communication system according to claim 13, 
wherein said lower protocol changes a threshold 
which is used to the judge whether the transmission 
succeeds or not, in accordance with a frequency of 
the retransmission in said transmission station. 



13. A communication system according to claim 1, so 
wherein said data signal has a plurality of units, 

said error detecting code is added to each of 
said plurality of units correspondingly, 
said judgment means judges a position in said 55 
data signal of said unit which contains said 
transmission ercor on the basis of the error 
detecting code, 

said transmission station consists of an imme- 



10 



EP0786 880A2 



CO 
CM 



CM 

o 

I— 
CO 



or 


C3 CO 


ERRC 


CTIN 
RATU 


i— 


LU < 


i— a. 




lu a. 


ZD 


o <c 





o 

LL 



CO 




11 



EP0 786 880 A2 




12 



EP0786880A2 




13 



EP0786880 A2 



O 

LL 





\ 



14 



EP0786 880A2 



FIG. 6 



( START ^ 



< 



i 



S20 



DATA TO BE TRANSMITTED EXISTS ? 



Tyes" 



NO 



GENERATING OF DATA SIGNAL 



S22 



STORING DATA SIGNAL 



u 



S24 



SUPPLYING DATA SIGNAL 
TO TRANSMISSION APPARATUS 11 



S26 




S SIGNAL RECEIVED 
FROM RECEIVING 
APPARATUS 12 ? 

♦ YES 

WHAT TYPE OF SIGNAL 



S28 
S30 

ACKNOWLEDGMENT SIGNAL 



PARTIAL SELECTION 
RETRANSMISSION 
REQUEST SIGNAL , 



i 



S32 



GENERATING RETRANSMISSION DATA 
S I GNAL I NCLUD I NG RETRANSM I SS I ON 
REQUEST UNIT NUMBER 62 FROM 
DATA SIGNAL SHOWING 
IDENTIFICATION NUMBER 44 



z 



1 



S36 



DELETING DATA SIGNAL 
SHOWING IDENTIFICATION 
NUMBER 44 



SUPPLYING RETRANSMISSION 

DATA SIGNAL TO 
TRANSMISSION APPARATUS 11 

t 



S34 



15 



EP0786880A2 



FIG. 7 



c 



START 




IS SIGNAL RECEIVED 
FROM UNIT ERROR 
DETECTING APPARATUS 23 ? 



YES 



IS ERROR UNIT CONTAINED 



YES 



1 




GENERATING PARTIAL SELECTION 
RETRANSMISSION REQUEST SIGNAL 
INCLUDING DATA SIGNAL NUMBER 
AND RETRANSMISSION REQUEST 
UNIT NUMBER 



1 



S48 



GENERATING ACKNOWLEDGMENT 
SIGNAL 



S46 



SUPPLYING PARTIAL SELECTION 
RETRANSMISSION REQUEST SIGNAL 
TO TRANSMISSION APPARATUS 21 



A. 



S50 



SUPPLYING ACKNOWLEDGMENT 
SIGNAL TO TRANSMISSION 
APPARATUS 21 



16 



EP0786 880A2 



FIG. 8 



STATION 10 



STATION 




17 



EP0 786 880 A2 



FIG. 9 




STATION 20 



18 



EP0786 880A2 



FIG. 10 

STATION 10 STATION 20 




19 



EP0786880A2 




20 



EP0 786 880 A2 



FIG. 12 





-« BIT 




► 




1 2 3 4 5 


6 


7 8 


1 


SIGNAL TYPE 
(PARTIAL SELECTION RETRANSMISSION REQUEST) 


2 


DATA SIGNAL NUMBER (n) 


3 


RETRANSMISSION UNIT NUMBER 


(4) 


NOT USED 


4 


RETRANSMISSION UNIT NUMBER 


(5) 


NOT USED 


5 


RETRANSMISSION UNIT NUMBER 


(6) 


NOT USED 


6 


RETRANSMISSION UNIT NUMBER 


(7) 


NOT USED 


7 


RETRANSMISSION UNIT NUMBER 


(8) 


NOT USED 


8 


! RETRANSMISSION UNIT NUMBER 


(12) 


NOT USED 


9 


RETRANSMISSION UNIT NUMBER 


(17) 


NOT USED 


10 


RETRANSMISSION UNIT NUMBER 


(18) 


NOT USED 


11 


RETRANSMISSION UNIT NUMBER 


(19) 


NOT USED 



21 



EP0 786 880 A2 



FIG. 13 





1 2 3 4 5 6 


7 8 


1 


SIGNAL TYPE 
(PARTIAL SELECTION RETRANSMISSION REQUEST} 


2 


DATA SIGNAL NUMBER (n) 


3 


RETRANSMISSION UNIT NUMBER (4) 


CONTINUATION 
(1) 


4 


RETRANSMISSION UNIT NUMBER (8) 


CONTINUATION 
(0) 


5 


RETRANSMISSION UNIT NUMBER (12) 


CONTINUATION 
(0) 


6 


RETRANSMISSION UNIT NUMBER (17) 


CONTINUATION 
(1) 


7 


RETRANSMISSION UNIT NUMBER (19) 


CONTINUATION 
(0) 



22 



EP0 786 880 A2 




23 



EP0 786 880 A2 



IOU? 




coco 
cow 

LULU 

Orcy 

lulu torn 



coco cz c 
coco ' 




-Z2=<C-< 

0000*00 



LULU— LULU 



<<luluoococ£c3 

c^co<: <s= s:|b2b 
«oo 

^ - ' 5=1 



<<«UJUJWU 

QOq.clqck« 



22 

coco 



coco 
LULU 



LULU 



coco 

CO CO CM 

zzzz 

K- h—coco-J-J 
LULU <C<C 



»-cnjuuoozz 
lulu — — lulu 

_J— I -J —J CO CO 2= 3= 
<C «C LU LU CO COC3 O 
255ECOCO— — OO 
22ELULU 



ooco«ZS 



<<«UJtUOO 



24 



